FINITE-DIMENSIONAL ALGEBRAS AND QUIVERS 



ALISTAIR SAVAGE 



Abstract. This is an overview article on finite-dimensional algebras and quivers, written for the Encyclo- 
pedia of Mathematical Physics. We cover path algebras, Ringel-Hall algebras and the quiver varieties of 
Lusztig and Nakajima. 



1. Introduction 

Algebras and their representations are ubiquitous 
in mathematics. It turns out that representations 
of finite-dimensional algebras are intimately related 
to quivers, which are simply oriented graphs. Quiv- 
ers arise naturally in many areas of mathematics, in- 
cluding representation theory, algebraic and differ- 
ential geometry, Kac-Moody algebras, and quantum 
groups. In this article, we give a brief overview of 
some of these topics. We start by giving the basic 
definitions of associative algebras and their represen- 
tations. We then introduce quivers and their rep- 
resentation theory, mentioning the connection to the 
representation theory of associative algebras. We also 
discuss in some detail the relationship between quiv- 
ers and the theory of Lie algebras. 



a two-sided ideal of A. If / is a two-sided ideal of A, 
then the factor space A/ 1 is again an algebra. 

An algebra homomorphism is a linear map / : 
A\ — > A 2 between two algebras such that 

fO-Ai) = 1a 3) and 
f(xy)=f(x)f(y), Vx,y£A. 

A representation of an algebra A is an algebra homo- 
morphism p : A — > Endfc(V) for a fc- vector space V. 
Here Endfc(V) is the space of endomorphisms of the 
vector space V with multiplication given by compo- 
sition. Given a representation of an algebra A on a 
vector space V , we may view V as an A- module with 
the action of A on V given by 



2. Associative algebras 

An algebra is a vector space A over a field fc 
equipped with a multiplication which is distributive 
and such that 

a{xy) — (ax)y — x{ay), V a £ k, x,y £ A. 

When we wish to make the field explicit, we call A a 
fc-algebra. An algebra is associative if (xy)z = x(yz) 
for all £ 1 A has a unit, or multiplica- 

tive identity, if it contains an element 1a such that 
Iax = xIa = x for all x £ A. From now on, we 
will assume all algebras are associative with unit. A 
is said to be commutative if xy — yx for all x, y £ A 
and finite- dimensional if the underlying vector space 
of A is finite-dimensional. 

A vector subspace I of A is called a left (resp. 
right) ideal if xy £ I for all x £ A, y £ I (resp. x £ I, 
y £ A). If J is both a right and a left ideal, it is called 



a ■ v 



p{a)v, a £ A, v £ V. 



A morphism ip : V — > W of two A-modules (or 
equivalently, representations of A), is a linear map 
commuting with the action of A. That is, it is a lin- 
ear map satisfying 

a ■ ip{v) = ^{a ■ v), V a £ A, v £ V. 

Let G be a commutative monoid (a set with an 
associative multiplication and a unit element). A 
G-graded k-algebra is a fc-algebra which can be ex- 



pressed as a direct sum A 
aA a C 



^g^oAg such that 



A g for all a 



C Ag 1+ g 2 for 



all g\, gi £ G . A morphism ijj : A — ► B of G-graded 
algebras is a fc-algebra morphism respecting the grad- 
ing, that is, satisfying ip{A g ) C B g for all g £ G. 
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3. Quivers and path algebras 

A quiver is simply an oriented graph. More pre- 
cisely, a quiver is a pair Q = (Qo, Qi) where Q is a 
finite set of vertices and Qi is a finite set of arrows 
(oriented edges) between them. For a G Qi, we let 
h(a) denote the head of a and t(a) denote the tail 
of a. A path in Q is a sequence x — p\pi . . . p m of 
arrows such that h{pi + \) = t(pi) for 1 < i < m — 1. 
We let t(x) = t(p m ) and h(p) = h(pi) denote the ini- 
tial and final vertices of the path x. For each vertex 
i G Qo, we let ei denote the trivial path which starts 
and ends at the vertex i. 

Fix a field k. The path algebra kQ associated to 
a quiver Q is the k- algebra whose underlying vector 
space has basis the set of paths in Q, and with the 
product of paths given by concatenation. Thus, if 
x = p\ . . . p m and y = o~\ . . . o~ n are two paths, then 
xy = pi . . . p rn ai . . . cr n if h(y) = t(x) and xy = 
otherwise. We also have 



e%x 



XG{ 



ei if i = j 
if i + j 



x if h(x) = i 
if h(x) ^ i 

I x if t(x) = i 
I if t(x) ^ i 



for x G kQ. This multiplication is associative. Note 
that eiA and Aa have bases given by the set of paths 
ending and starting at i respectively. The path alge- 
bra has a unit given by J2ieQ e i- 

Example 3.1. Let Q be the following quiver. 

p a A 



12 3 4 

Then kQ has a basis given by the set of paths 
{ei, e2, es, e±, p, a, A, ap\. Some sample products are 
pa = 0, XX = 0, Act = 0, e^a = ae2 = a e^cr = 0. 

Example 3.2. Let Q be the following quiver (the so- 
called Jordan quiver J. 




Note that the path algebra kQ is finite-dimensional 
if and only if Q has no oriented cycles (paths with the 
same head and tail vertex). 

Example 3.3. Let Q be the following quiver. 



1 2 3 n-2 n-1 n 

Then for every 1 < i < j < n, there is a unique 
path from i to j . Let f : kQ — * M n (k) be the lin- 
ear map from the path algebra to the n x n matrices 
with entries in the field k that sends the unique path 
from i to j to the matrix Eji with (j, i) entry 1 and 
all other entries zero. Then one can show that f is 
an isomorphism onto the algebra of lower triangular 
matrices. 

4. Representations of quivers 

Fix a field k. A representation of a quiver Q is an 
assignment of a vector space to each vertex and to 
each arrow a linear map between the vector spaces 
assigned to its tail and head. More precisely a rep- 
resentation V of Q is a collection 

{Vi\ie Qo} 

of finite-dimensional fc-vector spaces together with a 
collection 



{V P : V t(p) - V h(p) | p G Qi} 

of fc-linear maps. Note that a representation V of 
a quiver Q is equivalent to a representation of the 
path algebra kQ. The dimension of V is the map 
dv ■ Qo — > ^>o given by dy{i) = dimt^ for i G Qo- 
If V and W are two representations of a quiver 
Q, then a morphism ip : V — > W is a collection of 
fc-linear maps 



such that 



ty. : Vi - Wi | i G Qo} 



Wptpt(p) = i>h( P )V p , v p g 



Proposition 4.1. Let A be a finite- dimensional k- 
algebra. Then the category of representations of A 
is equivalent to the category of representations of the 
algebra kQ/L for some quiver Q and some two-sided 
ideal I of kQ. 

It is for this reason that the study of finite- 
dimensional associative algebras is intimately related 
to the study of quivers. 

We define the direct sum V (B W of two represen- 
tations V and W of a quiver Q by 

{V@W) i = V i @W i , zgQo 



Then kQ 
variable. 



k[t], the algebra of polynomials m one and ( V ® W )p : V ^p) ® W Kp) "> V Kp) © W h{p) by 

(V ®W) p ((v,w)) = (V p (v),W p (w)) 
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for v S Vj(p), w S Wt(p), p € Qi. A representation 
is trivial if V* = for all i S Qo an d simple if its 
only subrepresentations are the zero representation 
and V itself. We say that V is decomposable if it is 
isomorphic to W © U for some nontrivial representa- 
tions W and J7. Otherwise, we call V indecompos- 
able. Every representation of a quiver has a decom- 
position into indecomposable representations that is 
unique up to isomorphism and permutation of the 
components. Thus, to classify all representations of 
a quiver, it suffices to classify the indecomposable 
representations. 

Example 4.2. Let Q be the following quiver. 

P 



1 2 

Then Q has three indecomposable representations U , 
V and W given by: 

Ui =k, U 2 = 0, U p = 0, 
V 1 =0, V 2 = k, V p = 0, 
Wx =k, W 2 = k, W p = 1. 

Then any representation Z of Q is isomorphic to 

z ^u di - r ®V d2 ~ r ®w r , 

where d\ = dimZi, d 2 = dimZ 2 , r = rankZ p . 

Example 4.3. Let Q be the Jordan quiver. Then 
representations V of Q are classified up to isomor- 
phism by the Jordan normal form of V p where p is 
the single arrow of the quiver. Indecomposable repre- 
sentations correspond to single Jordan blocks. These 
are parametrized by a discrete parameter n ( the size 
of the block) and a continuous parameter A (the eigen- 
value of the block). 

A quiver is said to be of finite type if it has only 
finitely many indecomposable representations (up to 
isomorphism) . If a quiver has infinitely many isomor- 
phism classes but they can be split into families, each 
parametrized by a single continuous parameter, then 
we say the quiver is of tame (or affine) type. If a 
quiver is of neither finite nor tame type, it is of wild 
type. It turns out that there is a rather remarkable 
relationship between the classification of quivers and 
their representations and the theory of Kac-Moody 
algebras. 

The Euler form or Ringel form of a quiver Q is 
defined to be the asymmetric bilinear form on 
given by 

(a,0) = J2 a ®W) - E oc{t{p))[3{h{p))- 



In the standard coordinate basis of Z^°, the Euler 
form is represented by the matrix E = (a y -) where 

<kj = - #{/? 6 Qi | t(p) = i, h(p) = j}. 

Here Sij is the Kronecker delta symbol. We define 
the Cartan form of the quiver Q to be the symmetric 
bilinear form given by 

(a,P) = (a,f3) + ([3,a). 

Note that the Cartan form is independent of the ori- 
entation of the arrows in Q. In the standard coordi- 
nate basis of TP , the Cartan form is represented by 
the Cartan matrix C = (c^ ) where cy = + dji ■ 

Example 4.4. For the quiver in Example \3.1\ the 
Euler matrix is 



E 



/I 





-1 
1 






and the Cartan matrix is 



C = 



-1 










-1 
1 

-1 





-1 

2 

-1 






V 





-1 

2 / 



peQi 



The Tits form q of a quiver Q is defined by 
q(a) = (a, a) = ^(a,a). 

It is known that the number of continuous parameters 
describing representations of dimension a for q ^0 
is greater than or equal to 1 — q(a). 

Let g be the Kac-Moody algebra associated to the 
Cartan matrix of a quiver Q. By forgetting the ori- 
entation of the arrows of Q, we obtain the underlying 
(undirected) graph. This is the Dynkin graph of q. 
Associated to g is a root system and a set of simple 
roots {a, | i G Qo} indexed by the vertices of the 
Dynkin graph. 

Theorem 4.5 (Gabriel's Theorem). 

(1) A quiver is of finite type it and only if the 
underlying graph is a union of Dynkin graphs 
of type A, D, or E. 

(2) A quiver is of tame type if and only if the un- 
derlying graph is a union of Dynkin graphs of 
type A, D, or E and extended Dynkin graphs 
of type A, D, or E (with at least one extended 
Dynkin graph). 

(3) The isomorphism classes of indecomposable 
representations of a quiver Q of finite type are 
in one-to-one correspondence with the posi- 
tive roots of the root system associated to the 
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underlying graph of Q. The correspondence 
is given by 

V ^ E d v {i)a t . 

The Dynkin graphs of type A, D, and E are as 
follows. 



• •- 



D n m •- 



E 6 • 



E 7 



Eg 



-• • 




Here the subscript indicates the number of vertices 
in the graph. 

The extended Dynkin graphs of type A, D, and E 
are as follows. 




Ex 



• ■ 



E 7 o- 



Ea 



Here we have used an open dot to denote the vertex 
that was added to the corresponding Dynkin graph 
of type A, D, or E. 



Theorem 4.6 (Kac's Theorem). Let Q be an arbi- 
trary quiver. The dimension vectors of indecompos- 
able representations of Q correspond to positive roots 
of the root system associated to the underlying graph 
of Q ( and are thus independent of the orientation of 
the arrows ofQ). The correspondence is given by 



E M) 



ieQo 



Note that in Kac's Theorem, it is not asserted that 
the isomorphism classes are in one-to-one correspon- 
dence with the roots as in the finite case considered 
in Gabriel's theorem. It turns out that in the gen- 
eral case, dimension vectors for which there is exactly 
one isomorphism class correspond to real roots while 
imaginary roots correspond to dimension vectors for 
which there are families of representations. 

Example 4.7. Let Q be the quiver of type A n , ori- 
ented as follows. 

Pi p2 Pn-2 Pn-1 

• < •• < • • • • • < m < • 

1 2 3 n-2 n-1 n 

It is known that the set of positive roots of the simple 
Lie algebra of type A n is 



1 < j < I < n } U {0}. 



The zero root corresponds to the trivial representa- 
tion. The root J2\=j a i f or some 1 < j < I < n 
corresponds to the unique (up to isomorphism) repre- 
sentation V with 

k if j < i < I 
otherwise 

and 

'lifj<i<l-l 
otherwise 



Vi 



v,. 



Example 4.8. Let Q be the quiver of type A n , with 
all arrows oriented in the same direction (for in- 
stance, counter-clockwise). The positive root "^2 i=Q a i 
(where {0, 1,2, ... ,n} are the vertices of the quiver) is 
imaginary. There is a one parameter family of iso- 
morphism classes of indecomposable representations 
where the maps assigned to each arrow are non-zero. 
The parameter is the composition of the maps around 
the loop. 

If a quiver Q has no oriented cycles, then the only 
simple fcQ-modules are the modules S 1 for i € Qo 
where 

k if i = j 



if i + j 



and S i = for all p £ Q\. 
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5. Ringel-Hall Algebras 

Let k be the finite field F g with q elements and 
let Q be a quiver with no oriented cycles. Let V 
be the set of all isomorphism classes of /cQ-modules 
which are finite as sets (since k is finite-dimensional, 
these are just the quiver representations we consid- 
ered above) . Let A be a commutative integral domain 
containing Z and elements v,i> _1 such that v 2 = q. 
The Ringel-Hall algebra H = HA,v{kQ) is the free A- 
module with basis { [ V] } indexed by the isomorphism 
classes of representations of the quiver Q, with an 
A-bilinear multiplication defined by 

lVi}.[V 2 ]=v( di ™ vl ^ v2 }j2&,v>[V}. 

v 

Here (dim V 1 , dim V 2 ) is the Euler form and g yl y2 
is the number of submodules W of V such that 
V/W = V 1 and W = V 2 . H is an associative Z^°- 
graded algebra, with identity element [0] , the isomor- 
phism class of the trivial representation. The grad- 
ing H — (B a H a is given by letting H a be the A- 
span of the set of isomorphism classes [V] such that 
dim V = a. 

Let C = CA,v(kQ) be the A-subalgebra of H gen- 
erated by the isomorphism classes [S l ] of the sim- 
ple fcQ-modules. C is called the composition algebra. 
If the underlying graph of Q is of finite type, then 
C = H. 

Now let fC be a set of finite fields k such that the 
set {|fc | fc G /C} is infinite. Let A be an integral do- 
main containing Q and, for each k G /C, an element 

such that v 2 — \k\. For each k G K. we have the 
corresponding composition algebra Cfc, generated by 
the elements [ k S l ] (here we make the field k explicit). 
Now let C be the subring of Ilfeex: @k generated by 
Q and the elements 

t = (tk)kelC, tk = Vk, 

t- 1 = (t^) k& c, t- k 1 = (v k r\ 

u * = ( u l)keK, u\ = [ k S l ], i G Q Q . 

Now, t lies in the center of C and if p(t) = for 
some polynomial p, then p must be the zero polyno- 
mial since the set of Vk is infinite. Thus we may 
think of C as the A-algebra generated by the u l , 
i G Qo, with A — Q[t,i _1 ] and t an indeterminate. 
Let C* = Q(t) i&a C. We call C* the generic compo- 
sition algebra. 

Let g be the Kac-Moody algebra associated to the 
Cartan matrix of the quiver Q and let U be the quan- 
tum group associated by Drinfeld and Jimbo to g. It 
has a triangular decomposition U = U~ <S> U° g) U + . 
Specifically, U + is the Q(i)-algebra with generators 



Ei, i G Qo an d relations 

l-Cii 



E 

p=0 



1 



P 



where c,-,- are the entries of the Cartan matrix and 



m 

.P. 

t n - t~ n 



I' 



[p] ! [m — jj] ! ' 



Theorem 5.1. There is a Q(t)-algebra isomorphism 
C* — > £/ + sending u, i— > £j /or i G Qo ■ 

The proof of Theorem 15.11 is due to Ringel in the 
case that the underlying graph of Q is of finite or 
affine type. The more general case presented here is 
due to Green. 

All of the Kac-Moody algebras considered so far 
have been simply-laced. That is, their Cartan ma- 
trices are symmetric. There is a way to deal with 
non-simply-laced Kac-Moody algebras using species. 
We will not treat this subject in this article. 

6. Quiver Varieties 

One can use varieties associated to quivers to yield 
a geometric realization of the upper half of the uni- 
versal enveloping algebra of a Kac-Moody algebra g 
and its irreducible highest-weight representations. 

6.1. Lusztig's Quiver Varieties. We first intro- 
duce the quiver varieties, first defined by Lusztig, 
which yield a geometric realization of the upper half 
U + of the universal enveloping algebra of a simply- 
laced Kac-Moody algebra g. Let Q = (Qo,Qi) be 
the quiver whose vertices Qo are the vertices of the 
Dynkin diagram of g and whose set of arrows Qi con- 
sists of all the edges of the Dynkin diagram with both 
orientations. By definition, U + is the Q-algebra de- 
fined by generators ej, i G Qo, subject to the Serre 
relations 



E 

p=0 



(-1)* 



1 



p 



eje,e 



l-Cy-p _ Q 



for all i j in Qo, where Cy are the entries of the Car- 
tan matrix associated to Q. For any v = X^eQ 
Ui G N, let U„ be the subspace of U + generated 
by the monomials e^e^ . . . ei n for various sequences 
ij.,42) •••>*n m which i appears V\ times for each 
i G Q . Thus U + = ®Mi '■ Let be the subring 
of U + generated by the elements e\jp\ for i G Qo, 
p£N. Then U£ = ®JA^ V where =U^C\U+. 

We define the involution : Qi — » Qi to be the 
function which takes p G Qi to the element of Qi 
consisting of the same edge with opposite orientation. 
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An orientation of our graph/quiver is a choice of a 
subset 57 C Qi such that SI U Si = Qi and f2 fl = 0. 

Let V be the category of finite-dimensional Qq- 
graded vector spaces V = (Bi£Q ~Vi over C with 
morphisms being linear maps respecting the grad- 
ing. Then V G V shall denote that V is an ob- 
ject of V. The dimension of V G V is given by 
v = dimV = (dimV , . . . , dimV„). 

Given V G V, let Ey be the space of represen- 
tations of Q with underlying vector space V. That 
is, 

E v = Hom(V tW ,V h(/0 ). 

pGQi 

For any subset Q[ of Qi, let Ey^; be the subspace 
of Ev consisting of all vectors x — (x p ) such that 
x p = whenever p ^ Q[. The algebraic group 
Gv = Yli Aut(Vj) acts on Ev and Ev.q; by 

(g,x) = ((9i), Op)) >-> gx = (x' p ) = {gh{p)Xp9t( p ))- 

Define the function e : Q\ —> { — 1, 1} by e(p) = 1 
for all p £ O and e(p) = —1 for all p 6 Cl. Let (•, •} 
be the nondegenerate, Gv-invariant, symplcctic form 
on Ev with values in C defined by 

(x,y) = e{p)ti(x p yp). 
P eQi 

Note that Ev can be considered as the cotangent 
space of Ev,n under this form. 

The moment map associated to the Gv-action on 
the symplectic vector space Ev is the map ip : Ev — > 
glv = HjEndVi, the Lie algebra of Giv, with i- 
component ipi : Ev — > End given by 

i>i{x) = Y e{p)x p Xp. 
peQi, h(p)=i 

Definition 6.1. An element x G Ev is said to be 
nilpotent if there exists an N > 1 such that for any 
sequence pi, p2, . ■ . , Pn in H satisfying t(p\) — h(p2)> 
t(p2) — h(ps), ■ ■ ■ , t(pN-i) = h(pN), the composition 
x pi x P2 ...x PN : ~V t ( PN ) -> V h( Pl ) is zero. 

Definition 6.2. Let Av be the set of all nilpotent 
elements x G Ev such that ipi(x) = for all i £ I . 

A subset of an algebraic variety is said to be con- 
structible if it is obtained from subvarieties from a 
finite number of the usual set-theoretic operations. 
A function / : A — > Q on an algebraic variety A 
is said to be a constructive function if f~ 1 (a) is 
a constructible set for all a G Q and is empty for 
all but finitely many a. Let M(Av) denote the Q- 
vector space of all constructible functions on Av- Let 
M(Av) denote the Q-subspace of M(Av) consisting 
of those functions that are constant on any Gv-orbit 
in Av- 



Let V,V',V" G V such that dimV = dimV + 
dim V". Now, suppose that S is an /-graded subspace 
of V. For x G Av we say that S is x-stable if x(S) C 
S. Let Av ; v',V" be the variety consisting of all pairs 
(x, S) where x G Av and S is an /-graded x-stable 
subspace of V such that dim S = dim V". Now, if we 
fix some isomorphisms V/S = V, S = V", then x 
induces elements x' G Av' and x" G Av". We then 
have the maps 

A V ' x A v » Avv.v A v 

where pi(x, S) = [x' , x"), P2(x, S) = x. 

For a holomorphic map n between complex vari- 
eties A and B, let m denote the map between the 
spaces of constructible functions on A and B given 
by _ 

(7r 1 /)(y) = ^a X (7r- 1 (2/)n/- 1 (a)). 

Let 7r* be the pullback map from functions on B to 
functions on A acting as 7r*/(y) = f(n(y)). We then 
define a map 

(6.1) M(Av) x M(A V ») M(A V ) 
by tf',f")"f*f" where 

f * f" = (p2)lPl(f X f"). 

Here /' x /" G M(A V ' x A v ») is defined by (/' x 
f")(x',x") = f'{x')f"(x"). The map (EU) is bilin- 
ear and defines an associatve Q- algebra structure on 
© I/ M(Av) where V is the object of V defined by 

There is a unique algebra homomorphism k : 
U + — » 0^A/(AvO such that «(ei) is the function 
on the point A v ; with value 1. Then k restricts to 
a map n v : — ► M(Av)- It can be shown that 
K p i(ef/pl) is the function 1 on the point A V p^ for 
i g Q ,p^e Z> . 

Let M^(Av) be the set of all functions in M(Av) 
that take on only integer values. One can show 
that if /' gJ6z(Av) and /" G M Z (A V ») then 
/' * /" G Mz(A v ) in the setup of (JE3J. Thus 
K u (f4 tU ) C M Z (A V ,). 

Let IrrAv denote the set of irreducible compo- 
nents of Av- The following proposition was conjec- 
tured by Lusztig and proved by him in the affine (and 
finite) case. The general case was proved by Kashi- 
wara and Saito. 

Proposition 6.3. For any v G (Z>o)^°, we have 
dimU+ = # IrrAv. 

We then have the following important result due 
to Lusztig. 

Theorem 6.4. Let v G (Z> ) Qo . Then 



FINITE-DIMENSIONAL ALGEBRAS AND QUIVERS 



7 



(1) For any Z G IrrAv", there exists a unique 
fz G K v(Mzi,) such that fz is equal to one 
on an open dense subset of Z and equal to 
zero on an open dense subset of Z' G Irr A v 
for all Z' ^Z. 

(2) {f z | Z G IrrAv} is a Q-basis of k v {U+). 

(3) k v : Uj — > k„(Z//+) is an isomorphism. 

(4) Define [Z] G U+ by Ku{[Z]) = fz- Then 
B v = {[Z] \ Z G IrrAv-} is a Q-basis of 

(5) k v (14 >u ) = n u (U+) n M z (A V v). 

(6) B v is a 1,-basis ofU£ v . 

From this theorem, we see that B = U V B V is a 
Q-basis of U + , which is called the semicanonical ba- 
sis. This basis has many remarkable properties. One 
of these properties is as follows. Via the algebra in- 
volution of the entire universal enveloping algebra U 
of g given on the Chevalley generators by a ^ /j, 
fi i — > ei and h i— » —h for h in the Cartan subalgebra 
of g, one obtains from the results of this section a sem- 
icanonical basis of U~ , the lower half of the universal 
enveloping algebra of g. For any irreducible highest 
weight integrable representation V of IA (or, equiv- 
alently, g), let v G V be a non-zero highest weight 
vector. Then the set 

{bv | b G B, bv ^ 0} 

is a Q-basis of V, called the semicanonical basis of 
V. Thus the semicanonical basis of IA~ is simulta- 
neously compatible will all irreducible highest weight 
integrable modules. There is also a way to define the 
semicanonical basis of a representation directly in a 
geometric way. This is the subject of the next sub- 
section. 

One can also obtain a geometric realization of 
the upper part U + of the quantum group in a sim- 
ilar manner using perverse sheaves instead of con- 
structible functions. This construction yields the 
canonical basis which also has many remarkable prop- 
erties and is closely related to the theory of crystal 
bases. 

6.2. Nakajima's Quiver Varieties. We introduce 
here a description of the quiver varieties first pre- 
sented by Nakajima. They yield a geometric realiza- 
tion of the irreducible highest weight representations 
of a simply-laced Kac-Moody algebra. 

Definition 6.5. For v,w G <2>oi choose I-graded 
vector spaces V and W of graded dimensions v and 
w respectively. Then define 

A = A(v,w) = A v x ^Hom(V„W,). 



Definition 6.6. Let A st = A(v,w) sf be the set of all 
(x, i) G A(v, w) satisfying the following condition: If 
S = (Si) with Si C Vj is x-stable and ti(Si) — for 
i G I , then Si — for i G / . 

The group Gv acts on A(v, w) via 

(sr. {x, t)) >-> ((9h( P )Bp9t(ri)> (^r 1 ))- 

and the stabilizer of any point of A(v, w) st in Gv is 
trivial. We then make the following definition. 

Definition 6.7. Let C = £(v,w) = A(v,w) sf /G v . 

Let w, v, v', v" G Z> be such that v = v' + v". 
Consider the maps 
(6.2) 

A(v", 0) x A(v', w) & F(v, w; v") ^ F(v, w; v") 3 A( 

where the notation is as follows. A point of 
F(v, w;v") is a point (x,i) G A(v, w) together with 
an /-graded, x-stable subspace S of V such that 
dimS = v' = v v". A point of F(v, w;v") is 
a point (x,t, S) of F(v,w;v") together with a col- 
lection of isomorphisms R[ : V^ = Sj and R" : 
V" = Vj/Sj for each i G I. Then we define 
P2(x, t, S, R' , R") = (x,t, S), p-${x, t, S) = (x,i) and 
pi(x, t, S, i?', R") = (x", x', i') where x", x', i' are de- 
termined by 

Rh( P ) x p = x pR't( P ) : V t ( p ) S/j( P ), 

t\ = UR\ :V^W, 
R h(p) x " P = x P R t( P ) ■ Y t(p) Vh(p)/Sh( P y 
It follows that x' and x" are nilpotent. 
Lemma 6.8. One has 

(p 3 op 2 )- 1 (A(v,w) st )cpi 1 (A(v" 1 0)xA(v',w) st ). 

Thus, we can restrict <|6.2ll to A st , forget the 
A(v", 0)-factor and consider the quotient by Gv and 
Gv ■ This yields the diagram 

(6.3) £(v', w) ^ JF( V , w; v v') ^ £(v, w), 

where 

jF(v, w, v v') 

d = {(x, t, S) G F(v, w; v v') | (x, t) G A(v, w) st }/G v . 

Let M(£(v, w)) be the vector space of all con- 
structible functions on £(v, w). Then define maps 

hi : M(£(v,w)) -^M(£(v,w)) 
ej : M(£(v,w)) -> M(£(v - e\w)) 
/i : A/(£(v-e 4 ,w)) -M(£(v,w)). 
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by 

hf = Uif, 
fi9 = (^2)1 Kg)- 

Here 

u = t (u , . . .,u n ) =w-Cv 

where C is the Cartan matrix of g and we are using 
diagram with v' = v — e* where e 1 is the vector 
whose components are given by e* = Sij. 

Now let ip be the constant function on £(0,w) 
with value 1. Let L(w) be the vector space of func- 
tions generated by acting on if with all possible com- 
binations of the operators /,;. Then let L(v,w) = 
M(£(v,w)) ni(w). 

Proposition 6.9. The operators e^, fi, hi on L(w) 
provide it with the structure of the irreducible high- 
est weight integrable representation of g with highest 
weight X)ieQ w i w i- Each summand of the decom- 
position I/(w) = ® v £(v,w) is a weight space with 
weight ^2 ie q a — Vjaj. Here the oji and oti are 
the fundamental weights and simple roots of g respec- 
tively. 

Let Z G Irr£(v,w) and define a linear map Tz : 
L(v, w) — > C that associates to a constructive func- 
tion / G L(v,w) the (constant) value of / on a suit- 
able open dense subset of Z. The fact that L(v, w) is 
finite-dimensional allows us to take such an open set 
on which any f G L(v, w) is constant. So we have a 
linear map 

$ : L(v,w) _>C Irr£(v ' w) . 
Then we have the following proposition. 

Proposition 6.10. The map $ is an isomorphism; 
for any Z G Irr£(v,w), there is a unique func- 
tion gz G L(v, w) such that for some open dense 
subset O of Z we have gz\o = 1 and for some 
closed Gv -invariant subset K C £(v,w) of dimen- 
sion < dim£(v, w) we have gz = outside Z U K. 
The functions gz for Z G Irr A(v, w) form a basis of 
L(y, w). 

7. Further Reading 

We have given here a brief overview of some top- 
ics related to finite-dimensional algebras and quivers. 
There is much more to be found in the literature. 
For basics on associative algebras and their represen- 
tations, the reader may consult introductory texts on 
abstract algebra such as For further results (and 
their proofs) on Ringcl-Hall algebras see the papers 
[HI El Ell IIZI HEj of Ringel and Green's paper g] 



and the references cited therein. The reader inter- 
ested in species, which extend many of these results 
to non-simply-laced Lie algebras, should consult £Q. 

The book J3 covers the quiver varieties of Lusztig 
and canonical bases. Canonical bases are closely re- 
lated to crystal bases and crystal graphs (see (Hj for 
an overview of these topics). In fact, the set of irre- 
ducible components of the quiver varieties of Lusztig 
and Nakajima can be endowed with the structure of a 
crystal graph in a purely geometric way (see |Hll9p. 
Many results on Nakajima's quiver varieties can be 
found in the original papers The overview 

article ^U] is also useful. 

Quiver varieties can also be used to give geomet- 
ric realizations of tensor products of representations 
(see jZUHlElEni) aim finite-dimensional representa- 
tions of quantum affine Lie algebras (see J2|). This 
is just a select few of the many applications of quiver 
varieties. Much more can be found in the literature. 
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